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* 

AMENDMENTS TO THE CLAIMS: 

1 . (Currently Amended) A node that configures a spanning tree over a network to which 
a plurality of nodes are connected, comprising: 

means for generating a new spanning tree after a network configuration change while 
continuing to operate only a spanning tree that existed before the network configuration 
ohan £0 : - a r K tehan ge : 

| a stable timer that notifies of an expiration of a specifie d time indicating a 

stabilisation of the spanning tree: and 

means for switching a spanning tree to be used for forwarding to said new spanning 
tree only after said n e w s panni ng-tree h as n^v^r4ed-f^r^?r^ 
notification of the j exsirat^ time from said stable timer. 

said switching comprising sa i d ncKte u si ng a t any tl m es- as -g aM - spanning tr ee to b e 
use d - -fef-feFwafamg. at m o st- ow e- of-aaid - n e^ • -spanning tree and said spanning tree that existed 
before the network configuration change. - 

2. (Previously Presented) The node as set forth in claim 1, wherein 

said network configuration change comprises an addition or a removal of a node or a 
change in a link topology. * 

3. (Currently Amended) A node that configures a spanning tree over a network to which 

a plurality of nodes are connected, comprising: 

means for generating* at a time of a link cost change of the network, a new spanning 
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tree after the cost change while continuing to operate an existing spanning treer-a ^trce: 
a stable timer that notifies of an expiration of a specified timejndicating of a 

stabilization of the spanning tree; and 

means for switching the spanning tree to be used for forwarding to said new spanning 

tree only after said new - spann i ng - free - has varied ^ a 

n otification of the expiration of the specified time from said stable timer. 

' said switch i ng comprising said node u si ng at any t i m e , as said spanning tree to be 

usod for forwarding, at n re5t^n^€*f-Sft44*ie w spanni ng tree and sqid e xisting sponn ing-tr-ee- 

4. (Withdrawn) A node that configures a spanning tree over a network to which a 
plurality of nodes are connected, comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to the spanning tree that is used for 
forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame* 

a tree selector that determines the spanning tree used for forwarding, 
a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table,, and 

a separator that determines the tree manager of the forwarding destination of said 

* 
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frame according to said tag. 

5. (Withdrawn - Previously Presented) The node as set forth in claim 4, wherein said 
tree selector comprises; 

a main controller that performs switching of the spanning tree used for forwarding, 
a stable timer that notifies of an expiration of the timer for a specified time, which 
indicates a stabilization of the spanning tree, 

a tag remove unit that removes the tag that has been added to the frame, 

a GVRP transmitter/receiver that transmits a control frame to switch spanning trees, 

and 

a tag insertion unit that adds a tag to the frame. 

6. (Withdrawn - Previously Presented) The node as set forth in claim 5, wherein said 
tree selector comprises: 

an arrival interval timer that sends a timer expiration notice after a given length of 
time has elapsed, in order to determine frame arrival intervals, which indicate the 
stabilization of the spanning tree. 

7. (Withdrawn - Previously Presented) The node as set forth in claim 4, wherein said 
tree selector comprises: 

a cost reference timer that notifies of the expiration of the timer for a specified time 
used for a calculation of link cost. 

* 
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8. (Withdrawn - Previously Presented) The node as set forth in claim 4, wherein said 
tree manager comprises: 

a tag remove unit that removes the tag that has been added to the frame, 
a BPDU transmitter/receiver that transmits and receives a BPDU 7 
a tag insertion unit that adds a tag to the frame, 

a tree controller that creates the spanning tree according to a spanning tree protocol* 

and 

a tree table that retains parameters used in said spanning tree protocol. 

9. (Withdrawn - Previously Presented) The node as set forth in claim 8 wherein said 
tree manager comprises: 

a cost operator that adds a prescribed setting value to a link cost that has been notified 
and returns it. 

10. (Withdrawn - Previously Presented) The node as set forth in claim 4, further 
comprising a resource monitor that measures resource information including a connection 
status and a free bandwidth of a link. 

11. (Previously Presented) The node as set forth in claim 3, wherein said link cost is 
calculated based on an availability status. 

1 2, (Previously Presented) The node as set forth in claim 1 1 , wherein said availability 
status is defined as a free bandwidth. 

5 
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» 

13. (Previously Presented) The node as set forth in claim I !, wherein said availability 
status is defined as a CPU (Central Processing Unit) load, said CPU load comprising a 
portion of a CPU capability being utilized. 

14. (Canceled) 

15. (Withdrawn - Previously Presented) A node that configures a spanning tree over a 
network to which a plurality of nodes are connected, comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees, 

a tag table that returns a tag corresponding to a spanning tree that is used for 
forwarding, 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame, 

a tree selector that generates as many tree managers as a number of root nodes that 
exist in the network, 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination, 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table, and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

6 
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16. (Withdrawn - Previously Presented) The node as set forth in claim 15, wherein said 
• tree selector comprises: 

a main controller that creates or removes the tree manager, 

a tag remove unit that removes the tag that has been added to the frame, 

a GVRP transmitter/receiver that transmits a control frame to switch spanning trees, 

and 

a tag insertion unit that adds a tag to the frame. 

17. (Withdrawn - Previously Presented) The node as set forth in claim 1 5, wherein said 
tree manager comprises: 

a tag remove unit that removes the tag that has been added to the frame, 
a BPDU transmitter/receiver that transmits and receives a BPDU, 
a tag insertion unit that adds a tag to the frame, 

a tree controller that creates the spanning tree according to a spanning tree protocol.* 

and 

a tree fabte that retains parameters used in said spanning tree protocol. 

18. (Withdrawn - Previously Presented) The node as set forth in claim 1 5, further 
comprising a resource monitor that measures resource information including a connection 
status and a free bandwidth of a link. 

19. (Withdrawn - Previously Presented) A node that configures a spanning tree over a 

7 
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network to which a plurality of nodes are connected, wherein a tree manager that generates 
the spanning tree comprises a cost operator that adjusts a cost value based on a type and a 
version of a spanning tree protocol. 

20. (Withdrawn - Previously Presented) The node as set forth in claim 1 9, wherein said 
cost operator allocates a high cost to a link that uses a protocol whose failure recovery 
processing is slow. 

21 . (Withdrawn - Previously Presented) A node that configures a spanning tree over a 
network to which a plurality of nodes are connected, comprising a spanning tree generator for 
generating a spanning tree in which a cost of each link is maximum for each link that exists 
in the network and that uses a protocol whose operation is slow and, in case a failure occurs 
at said each link, forwarding a frame using a tree in which the cost of said link is maximum. 

22. (Withdrawn - Previously Presented) A node that configures a spanning tree over a 
network to which a plurality of nodes are connected, comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees; 

a tag table that returns a tag corresponding to the tree that i$ used for forwarding; 
a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame; 

a tree selector that generates as many tree managers as a number of links that exist in 
the network and that use a protocol whose operation is slow; 

8 
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a forwarding table in which a forwarding output destination of the frame is recorded 
by destination; 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table; and 

a separator that determines the tree manager of the forwarding destination according 
to said tag. 

23. (Withdrawn - Previously Presented) The node as set forth in claim 22, wherein said 
tree selector comprises: 

a main controller in the tree selector that creates or removes the tree manager; 
a tag remove unit that removes the tag that has been added to the frame; 
a GVRP transmitter/receiver that transmits a control frame; and 
a tag insertion unit that adds a tag to the frame. 

24. (Withdrawn - Previously Presented) The node as set forth in claim 22, wherein said 
tree manager comprises: 

a tag remove unit that removes the tag that has been added to the frame; 
a BPDU transmitter/receiver that transmits and receives a BPDU; 
a tag insertion unit that adds a tag to the frame; 

a tree controller that creates the spanning tree according to a spanning tree protocol; 

and 

a tree table that retains parameters used in the spanning tree protocol. 

9 
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25. (Withdrawn - Previously Presented) The node as set forth in claim 22* further 
comprising a resource monitor that measures resource information including a connection 
status and a free bandwidth of a link. 

26. (Withdrawn - Previously Presented) The node as set forth in claim 4, further 
comprising a failure detector that transmits and receives frames for failure detection at 
intervals shorter than those of HELLO frames that are used by the spanning tree protocol to 
detect a failure, 

27. (Withdrawn - Previously Presented) The node as set forth in claim 4, wherein said 
forwarding table possesses a broadcast output port field. 

28. (Withdrawn - Previously Presented) The node as set forth in claim 4, wherein said 
forwarding table possesses an auxiliary output port field- 

29. (Withdrawn - Previously Presented) The node as set forth in claim 4, wherein an ■ 
output destination port is determined using a port type determined by the spanning tree. 

30- (Withdrawn - Previously Presented) The node as set forth in claim 29, wherein the 
port type determined by said spanning tree comprises one of a Root Port and a Designated 
Port. 

31 . (Currently Amended) A computer-readable storage medium on which is encoded a 

10 
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spanning tree configuration program of machine-readable instructions that operates on each 
node that configures a spanning tree over a network to which a plurality of nodes are 
connected, said instructions comprising 

a function that generates a new spanning tree after a network configuration change 
while continuing to operate only a spanning tree that existed before the network configuration 
change, and 

a function that switches a spanning tree to be used for forwarding to said new 
spanning tree only after said new spanning tree has not vari e d for a predetermined 
twaey receiving a notification of an expiration of a sp ecifie d time from a stable timer that 
notifies of the expiration of the specified time indicating <>f a .stabilization of the spanning 
tree. 

used for forwarding, at-mest one ot^kl-new^atH>H^4fee^^ 
b e fore the network configuration change. 

32. (Previously Presented) The computer-readable storage medium on which is encoded 
a spanning tree configuration program as set forth in claim 3 1 f wherein 

said network configuration change comprises an addition or a removal of a node or a 
change in a link topology. 

33. (Currently Amended) A computer-readable storage medium on which is encoded a 
spanning tree configuration program of machine-readable instructions that operates on each 
node that configures a spanning tree over a network to which a plurality of nodes are 

11 
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connected, said instructions comprising 

a function that generates, at a time of a link cost change of the network, a new 
spanning tree after the link cost change while continuing to operate only an existing spanning 
tree, and switches a spanning tree to be used for forwarding to said new spanning tree only 
after s a i d n ow spanning tr e e has not vqried -fe ^Tj rede t e rmined tim ^ receivlng a notificat ion 
of an expiration of a spec i fied time from a stable timer th at n otifies of the expiration of th e 
specified time indicating a stabilization of the spanning tree. 

said switch i ng compr ising s aid node ur . ing at any ti mer-as-s aid spanning tree to - b e 
us e d for forwarding, at most on e of said new spann i ng troo and said existin g q ptmning tre er 

34. (Withdrawn - Previously Presented) A computer-readable storage medium on which 
is encoded a spanning tree configuration program that operates on each node that configures a 
spanning tree over a network to which a plurality of nodes are connected, comprising: 

a function that generates a plurality of independently operating spanning trees, via a 
plurality of tree managers; 

a function that returns a tag corresponding to the spanning tree that is used for 

forwarding; 

a tag insertion function that inserts said tag that has been returned into a frame; 

a tree selector function that determines the tree used for forwarding; 

a forwarding table function in which a forwarding output destination of the frame is 
recorded by destination; 

a frame forwarding function that forwards the frame to the forwarding output 
destination that is specified in said forwarding table; and 

12 
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a separator function that determines the tree manager of the forwarding destination 
according to said tag. 

35. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, wherein said 
tree selector function executes: 

a controller function that performs switching of the spanning tree used for forward ing; 

a stable timer function that notifies of an expiration of a timer for a specified time, 
which indicates a stabilization of the spanning tree; 

a tag remove function that removes the tag that has been added to the frame; 

a GVRP (Generic VLAN Registration Protocol) transmitter/receiver function that 
transmits a control frame to switch spanning trees; and 

a tag insertion function that adds the tag to the frame. 

36. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 35 ? wherein 

said tree selector function executes: 

an arrival interval timer function that sends a timer expiration notice after a given 
length of time has elapsed, in order to determine frame arrival intervals, which indicates the 
stabilization of the spanning tree. 

37. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, wherein a 

13 
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tree selector function executes: 

a cost reference timer function that notifies of an expiration of a timer for a specified 
time used for a calculation of Jink cost. 

38* (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34 wherein a 
tree manager function executes: 

a tag remove function that removes the tag that has been added to the frame; 

a BPDU (Bridge Protocol Data Unit) transm itter/receiver function that transmits and 
receives a BPDU; 

a tag insertion function that adds a tag to the frame; 

a tree controller function that creates the spanning tree according to a spanning tree 
protocol; and 

a tree table function that retains parameters used in said spanning tree protocol. 

39. (Withdrawn - Previou$ly Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 38, wherein 

said tree manager function executes a cost operator function that adds a prescribed 
setting value to a link cost that has been notified and returns it. 

40. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, further 
comprising a function for executing a resource monitor function that measures resource 

14 
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information including a connection status and a free bandwidth of a link. 

41 . (Previously Presented) The computer-readable storage medium on which is encoded 
a spanning tree configuration program as set forth in claim 33> further comprising a function 
for executing a function that calculates the link cost based on an availability status. 

42. (Previously Presented) The computer-readable storage medium on which is encoded 
a spanning tree configuration program as set forth in claim 4I„ wherein said availability status 
is defined as a free bandwidth. 

43. (Previously Presented) The computer-readable storage medium on which is encoded 
a spanning tree configuration program as set forth in claim 41 7 wherein 

said availability status is defined as a CPU (Central Processing Unit) load, said CPU 
load comprising a portion of a CPU capability being utilized. 

m 

44. (Canceled) 

45. (Withdrawn - Previously Presented) A computer-readable storage medium on which 
is encoded a spanning tree configuration program of machine-readable instructions that 
operates on each node that configures a spanning tree over a network to which a plurality of 
nodes are connected, said instructions comprising: 

a plurality of tree manager functions that generate a plurality of independently 
operating spanning trees; 

15 
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a tag table function that returns a tag corresponding to a spanning tree that is used for 
forwarding; 

a tag insertion function that inserts the tag that has been returned from said tag table 
into a frame; 

a tree selector function that generates as many tree managers as a number of root 
nodes that exist in the network; 

a forwarding table function in which a forwarding output destination of the frame is 
recorded by destination; 

a frame forwarding function that forwards the frame to a forwarding output 
destination that is specified in said forwarding table; and 

a separator function that determines a tree manager of the forwarding destination of 
said frame according to said tag. 

46. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 45, wherein said 
tree selector function executes: 

a main controller function in the tree selector that creates or removes a tree manager; 
a tag remove function that removes the tag that has been added to the frame; 
aGVRP (Generic VLAN Registration Protocol) transmitter/receiver function that 
transmits a control frame to switch spanning trees; and 

a tag insertion function that adds a tag to the frame. 

47. (Withdrawn - Previously Presented) The computer-readable storage medium on 

16 
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which is encoded a spanning tree configuration program as set forth in claim 45, wherein said 
tree manager function executes: 

a tag remove function that removes the tag that has been added to the frame; 

a BPDU (Bridge Protocol Data Unit) transmitter/receiver function that transmits and 
receives a BPDU; 

a tag insertion function that adds a tag to the frame; 

a tree controller function that creates the spanning tree according to a spanning tree 
protocol; and 

a tree table function that retains parameters used in said spanning tree protocol. 

48. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 45, wherein 
each of said nodes executes a resource monitor function that measures resource information 
including a connection status and a free bandwidth of a link 

49. (Withdrawn - Previously Presented) A computer-readable storage medium on which 
is encoded a spanning tree configuration program of machine-readable instructions that 
operates on each node that configures a spanning tree over a network to which a plurality of 
nodes are connected, a method of said instructions generating a spanning tree in which a cost 
of each link is maximum for each link that exists in the network and that uses a protocol 
whose operation is slow and in a case a failure occurs at said each link, forwarding a frame 
using the tree in which the cost of said link is maximum. 

17 
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50. (Withdrawn - Previously Presented) A computer-readable storage medium on which 
is encoded a spanning tree configuration program of machine-readable instructions that 
operates on each node that configures a spanning tree over a network to which a plurality of 
nodes are connected, said instructions comprising: 

a plurality of tree manager functions that generate a plurality of independently 
operating spanning trees; 

a tag table function that returns a tag corresponding to a tree that is used for 
forwarding; 

a tag insertion function that inserts the tag that has been returned from said tag table 
into a frame; 

a tree selector function that generates as many tree managers as a number of links that 
exist in the network and use a protocol whose operation is slow; 

a forwarding table function in which a forwarding output destination of the frame is 
recorded by destination; 

\ 

a frame forwarding function that forwards the frame to the forwarding output 
destination that is specified in said forwarding table; and 

a separator function that determines a tree manager of the forwarding destination of 
the frame according to said tag. 

51- (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 50, wherein said 
tree selector function comprises: 

a main controller function in a tree selector that creates or removes a tree manager; 
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a tag remove function that removes the tag that has been added to the frame; 
a GVRP (Generic VLAN Registration Protocol) transmitter/receiver function that 
transmits a control frame; and 

a tag insertion function that adds a tag to the frame. 

52. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 50, wherein said 
tree manager function comprises: 

a tag remove function that removes the tag that has been added to the frame; 

a BPDU (Bridge Protocol Data Unit) transmitter/receiver function that transmits and 

receives a BPDU; 

a tag insertion function that adds a tag to the frame; 

a tree controller function that creates the spanning tree according to a spanning tree 
protocol; and 

a tree table function that retains parameters used in the spanning tree protocol 

53. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 50, wherein 
each of said nodes executes a resource monitor function that measures resource information 
including a connection status and a free bandwidth of a link. 

54. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, wherein said 
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forwarding table possesses a broadcast output port field. 

55. (Withdrawn — Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34> wherein said 
forwarding table possesses an auxiliary output port field. 

56. (Withdrawn - Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 34, wherein an 
output destination port is determined using a port type determined by the spanning tree. 

57. (Withdrawn — Previously Presented) The computer-readable storage medium on 
which is encoded a spanning tree configuration program as set forth in claim 56, wherein the 
port type determined by said spanning tree comprises one of a Root Port and a Designated 
Port. 

58. (Currently Amended) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are connected, wherein 
each of said nodes g e n e rat e s comprises: 




means for generating a new spanning tree after a network configuration change while 
continuing to operate only a spanning tree that existed before the network configuration 
chan - g e ? changc: 

a stable timer that notifies o f an expiration of a specified rime indicating of a 
stabilization of the spanning tree; and 
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swfcghgs means for switching a spanning tree to be used for forwarding to said new 
spanning tree only afte r said new spanning tree has not varied for a prodctoirm ned^*^ 
receiving a notification of the expiration of the specified time from the stable timer. 

sa id switching comp ri sing oach - ^f pai d- nod e s u &i- ng at any tim e * as said spanning tree 
to b e us e d for forwarding^ at most on e of said n e w spanning tre e and said spami 4ng-fcFee4hai 
e x i st e d b e fore th e n e twork configuration change, 

59. (Currently Amended) A network system in which a forwarding path is set by a 
spanning tree over a network to which a plurality of nodes are connected wherein 

each of said nodes generates, at a time of a link cost change of the network, a new 
spanning tree after the link cost change while continuing to operate only an existing spanning 
tree, and switches a spanning tree to be used for forwarding to said new spanning tree only 
afte r said n e w spanning tr ee has not var ie d for a predet e rmined ti me r receiving a notification 
of an expiration of a specified time from a stable timer that notifies of the expiration of. the 
specified time i ndic ating of a stabilization of the spanning tree. 

o o i d owitohing - oomprir i ing each of said nodes using at any time, au s aid spannin g troo 
to be used for forwarding, at most - ono o f said new spanning tr e e and said e xisting spanning 

60. (Withdrawn - Previously Presented) A network system in which a forwarding path is 
set by a spanning tree over a network to which a plurality of nodes are connected, wherein 
each of said nodes comprises: 

a plurality of tree managers that generate a plurality of independently operating 
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spanning trees; 

a tag table that returns a tag corresponding to the spanning tree that is used for 
forwarding; 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame; 

a tree selector that determines the spanning tree used for forwarding; 
a forwarding table in which a forwarding output destination of the frame is recorded 
by destination; 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table; and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

61 . (Previously Presented) The network system as set forth in claim 59 ? wherein a link 
cost is calculated based on an availability status, 

62. (Canceled) 

63. (Withdrawn - Previously Presented) A network system in which a forwarding path is 
set by a spanning tree over a network to which a plurality of nodes are connected, 
comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees; 
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a tag table that returns a tag corresponding to the tree that is used for forwarding; 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame; 

a tree selector that generates as many tree managers as a number of nodes that exist in 
the network; 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination; 

a frame forwarding unit that forwards the frame to the forwarding output destination 
that is specified in said forwarding table; and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

64. (Canceled) 

65.. (Currently Amended) AThc network system in which a forwarding path is act by a 
spanning tre e ov e r a network to whioh a plurality of nodes arc c o nnecte d, as set forth in claim 
59, wherein a tree manager that generates the spanning tree comprises a cost operator that 
adjusts a cost value based on a type and a version of a spanning tree protocol. 

66. (Withdrawn - Previously Presented) A network system in which a forwarding path is 
set by a spanning tree over a network to which a plurality of nodes are connected, 
comprising: 

a tree manager generating a spanning tree in which a cost of each link is maximum for 
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each link that exists in the network and that uses a protocol whose operation is slow and in 
case a failure occurs at said each link, forwarding a frame using a tree in which the cost of 
said link is maximum. 

67. (Withdrawn - Previously Presented) A network system in which a forwarding path is 
set by a spanning tree over a network to which a plurality of nodes are connected, 
comprising: 

a plurality of tree managers that generate a plurality of independently operating 
spanning trees; 

a tag table that returns a tag corresponding to a tree that is used for forwarding; 

a tag insertion unit that inserts the tag that has been returned from said tag table into a 

frame; 

a tree selector that generates as many tree managers as a number of links that exist in 
the network and use a protocol whose operation is slow; 

a forwarding table in which a forwarding output destination of the frame is recorded 
by destination; 

a frame forwarding unit that forwards the frame to a forwarding output destination 
that is specified in said forwarding table; and 

a separator that determines the tree manager of the forwarding destination of said 
frame according to said tag. 

68* (Withdrawn) The network system as set forth in claim 60 wherein 
said forwarding table possesses a broadcast output port field. 
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69. (Withdrawn - Previously Presented) The network system as set forth in claim 60, 
wherein said forwarding table possesses an auxiliary output port field. 

70. (Withdrawn - Previously Presented) The network system as set forth in claim 60, 
wherein an output destination port is determined using a port type determined by the 
spanning tree. 

71. (Withdrawn - Previously Presented) The network system as set forth in claim 70, 
wherein the port type determined by said spanning tree comprises one of a Root Port and a 
Designated Pott. 

72. (Currently Amended) A spanning tree configuration method in a network to which a 
plurality of nodes are connected, comprising: 

generating a new spanning tree after a network configuration change while continuing 
to operate only a spanning tree that existed before the network configuration change, and 
switching a spanning tree to be used for forwarding to said new spanning tree only after said 
n e w spanning tr ee hag not s j ar ie44^a-predeteryFM ned time, receiving a notification of an 
expiration of a specified time from a stable timer that notifi es of the expiration of the 
specified time indicating of a stabilization of the span ni ng tree. 

said switching compr i sing each node of said plurality of node s using at any t i mey - as 
s gw d- spannmg tr e e to b e us e d for forwardingi - at - inest ont? of said n e w spanning tr e e and said 
spanning tree that exist e d before th e net^vork - e^mng ^y at i CT-change. 
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73. (Currently Amended) A spanning tree configuration method in a network to which a 
plurality of nodes are connected, comprising: 

generating, at a time of a link cost change of the network, a new spanning tree after 
the link cost change while continuing to operate only an existing spanning tree, and switching 
a spanning tree to be used for forwarding to said new spanning tree only after said now 
spanning tr e e has not vari e d for a pr e det e rmin e d tiro e s - receiving a notification of an 
expiration of a specified time .jfrpmajstjable tjmer noti fies of the expiration of the 
specified time indjcatirvg_of a stabi1izat ign, of the spanning tree. 

f ?a t d - swkoh i ng compris i ng each of said nodes using at any time, as s aid spanning tre e 
to be us e d foT forward tng r a r t - moat one of gakl now spann i ng tree and said e xisting spann i ng 
free? 

74. (Canceled) 
75* (Canceled) 

76. (Currently Amended) AThe spanning tree configuration method iFhgH^w^kr€o 
which a p lu r ali ty of nod e s ar e conn e ct e d* as set forth in claim 72. further comprising: 

creating a new tree after a change using an auxiliary system, wherein the network 
continues to use only an existing spanning tree while said new spanning tree is being created, 
when a network configuration has changed. 
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77. (Currently Amended) A- The spanning tree configuration method to - a - network to 
which o plurality of nodes are oonneetod r -as set forth in claim 73. further comprising: 

using a link free bandwidth to calculate a cost of a spanning tree; and 

selecting a spanning tree based on said cost. 

. 78. (Canceled) 

79. (Withdrawn - Previously Presented) A spanning tree configuration method in a 
network to which a plurality of nodes are connected, comprising: 

creating spanning trees that have all the nodes that exist In the network as members, 
and, among them, creating a plurality of spanning trees for each link that uses a protocol 
whose failure recovery is slow. 

80. (Currently Amended) A method of forming a logical topology that is used for signal 
transmission in a network to which a plurality of nodes are connected, comprising: 

generating a logical topology after a network configuration change with a signal 
transmission being performed using only a logical topology that existed before the network 
configuration change; and 

only after the logical topology generated after said configuration change has not 
vari e d for a pred e teimH rad^ffley receiving a notification of an ex piratipn^pf a ^ecitled tim e 
from a stable timer that notifies of the expiration of the specified time indicating of a 
stabilization of the logical topology, switching a logical topology to be used for signal 
transmission to the logical topology generated after said network configuration 
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gfrattge? changc. 

sa i d ryvvitohing wmpris j- n g- oaeh of said nodes using - at any time, an paid l ogical 
topo-te gy used for s ignal ^tt &roissian, at most on e of said l ogical topology gen e rated afte r- 
said n e twork configuration chang e and said l ogica l topology that e xisted before th e-ftefovork 
configuration chang e? 

81. (Currently Amended) A node comprising: 

an element which generates a logical topology after a network configuration change, 
when changing a configuration of said network to which said element belongs itself, with a 
signal transmission being performed using the logical topology in said network; aa4 

a stable timer that notifies of an expiration of a specified time indic a ting of a 
Stabifaajjon of the logical topology, and 

an element which switches, only after thfr-teg-i eal topology after said configuration 
change - has not - varied - for a p redeter mined time, receiving the notification of the expiration o f 
the specified time from said stable timer a logical topology to be used for signal transmission 
to the logical topology generated after said configuration change, „ change. 

^4^wtfe^g ^mprisiRg "Sa»d^ed o using at any tifrreT-a s s a i d logical - topo lo gy t»se 4 
-fof-sig r t a l t ransmission; at most one of go i d logical topology g e nerated after said network 
configurate €httti^ am^a^ <^ th e network config uration 

©haftge? 

82. (Currently Amended) A computer-readable storage medium on which is encoded a 
program comprising: 
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a function of generating a logical topology after a network configuration change, 
when changing the configuration of said network to which said computer-readable storage 
medium belongs itself, with a signal transmission being performed using a logical topology 
in said network; and \ 

a function of switching, only after ^4^^&^44>pc^(>^y^^F-9»^H ^ woyk 
configuration change has not vari e d for a pr e d e t e rmin e d time, receivin g, a noti fi cation of an 
expiration of a specified time from a stable timer that notifies of the expiration ofrhe 
specified time indicating of a stabilization of the logical topology, a logical topology to be 
used for signal transmission to the logical topology generated after said config^ratiorH&Nmge? 
change. 

said H SwiftshmgHS^^ ay, said logica l 

topology used for signal transm i ss i on, at most one of said logical topology g e n e rated afte f 
s aid n e twork configuration change and o l o gical topology that e xist e d b e for e the n e twork 
configuration - chang e ^ 

83. (Currently Amended) A network system to which a plurality of nodes are connected, 
comprising: 

a tree manager generating a logical topology after a network configuration change 
with a signal transmission being performed using a logical topology that existed before the 
network configuration change, and only after the4<»>gieal-topo-l Qgy g e n e rat e d aft e r said 
configuration change has not vari e d for o predetonninod tim e . r ecelvinjg a notification of an 
expiration of a specified time from a stable timer that notifies of the expiration o f the 
specified time indicating of a stabilization of the logical topology, switching a logical 
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topology to be used for signal transmission to the logical topology generated after said 
network configuration change, change. 

said switching comprising said nod e s us i ng. - as sokl l og te ol topol €>g y us e d for signal 
transmission, at most on e of said log i cal topology generated flfcor m i d net w ork configuratio n 
€- twHg i>- Qwl - gtHd -4 ogJCoJ topofogy^at-oxisi e d - b e far e th e n e twork configuration chang e at a ny 
time? 

84. (Withdrawn - Previously Presented) A node comprising: 

an element which generates a correspondence between the information on a 

destination, which a frame to be entered retains* and a forwarding destination of said frame 

using a spanning tree protocol; and - 

an element which refers to said correspondence to determine the forwarding 

destination of the frame that has been entered. 
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